extended euclidean algorithm nghĩa là gì

giải thuật euclid mở rộng

• euclidean algorithm:    thuật toán O-clit
• euclidean:    ['ju:klidiən]danh từ(toán học) (thuộc) O-cliteuclidean algorithmthuật toán O-clit
• algorithm:    ['ælgəriðm]danh từthuật toánalgorithm(Tech) thuật toán, giải thuậtTừ điển kỹ thuậtangoritthuật toánGiải thích VN: Một thủ tục toán hoặc lôgic để giải quyết một bài toán. Thuật toán là một công thức

Câu ví dụ

Numbers p and q like this can be computed with the extended Euclidean algorithm.
Các số p và q có thể tính nhờ Giải thuật Euclid mở rộng.

The Extended Euclidean algorithm always produces one of these two minimal pairs.
Giải thuật Euclid mở rộng luôn cho ta một trong 2 cặp tối thiểu này.

Extended Euclidean algorithm
Thuật toán Ơcơlit Euclidean Algorithm

A chooses e = 3674911 and, using the extended Euclidean algorithm, finds d = 422191 such that ed = 1 (mod Ø).
A chọn b = 3674911 và, sử dụng thuật toán Euclide mở rộng, tìm a = 422191 sao cho ab ≡ 1 (mod φ).